Multigrid for Refined Triangle Meshes
نویسنده
چکیده
A two-level preconditioning method for the solution of (locally) refined finite element schemes using triangle meshes is introduced. In the isotropic SPD case, it is shown that the condition number of the preconditioned stiffness matrix is bounded uniformly for all sufficiently regular triangulations. This is also verified numerically for an isotropic diffusion problem with highly discontinuous coefficients.
منابع مشابه
A Domain-Decomposed Multilevel Method for Adaptively Refined Cartesian Grids with Embedded Boundaries
Preliminary verification and validation of an efficient Euler solver for adaptively refined Carte-sian meshes with embedded boundaries is presented. The parallel, multilevel method makes use of a new on-the-fly parallel domain decomposition strategy based upon the use of space-filling curves, and automatically generates a sequence of coarse meshes for processing by the multigrid smoother. The c...
متن کاملUniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
Abstract In this paper we prove the uniform convergence of the standard multigrid V-cycle algorithm with Gauss-Seidel relaxation performed only on new nodes and their “immediate” neighbors for discrete elliptic problems on adaptively refined finite element meshes using the newest vertex bisection algorithm. The proof depends on sharp estimates on the relationship of local mesh sizes and a new s...
متن کاملMultigrid for Locally Refined Meshes
A two-level method for the solution of nite element schemes on locally reened meshes is introduced. The upper bound on the condition number implies, in some cases, mesh-independent convergence, as is veriied numerically for a diiusion problem with discontinuous coeecients. The discontinuity curves are not necessarily aligned with the coarse mesh; indeed, numerical applications with ten levels o...
متن کاملParallel adaptive multigrid methods in plane linear elasticity problems
In this paper we discuss the implementation of parallel multigrid methods on unstructured locally refined meshes for 2D linear elasticity calculations. The problem of rebalancing the workload of the processors during execution of the program is discussed in detail and a load balancing algorithm suited for hierarchical meshes is proposed. For large problems the efficiency per multigrid iteration...
متن کاملOptimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems
A local multilevel product algorithm and its additive version are analyzed for linear systems arising from the application of adaptive finite element methods to second order elliptic boundary value problems. The abstract Schwarz theory is applied to verify uniform convergence of local multilevel methods featuring Jacobi and Gauss-Seidel smoothing only on local nodes. By this abstract theory, co...
متن کامل